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SOME PROPERTIES OF THE PSEUDO-SMARANDACHE 
FUNCTION 


RICHARD PINCH 


ABSTRACT. Charles Ashbacher [I] has posed a number of questions relat- 
ing to the pseudo-Smarandache function Z(n). In this note we show that 
the ratio of consecutive values Z(n + 1)/Z(n) and Z(n — 1)/Z(n) are un- 
bounded; that Z(2n)/Z(n) is unbounded; that n/Z(n) takes every integer 
value infinitely often; and that the series >, 1/Z(n)* is convergent for any 
a>. 


1. INTRODUCTION 


We define the m-th triangular number T'(m) = meee Kashihara [2] has 
defined the pseudo-Smarandache function Z(n) by 


Z(n) = min{m :n|T(m)}. 


Charles Ashbacher [I] has posed a number of questions relating to the pseudo- 
Smarandache function Z(n). In this note we show that the ratio of consecutive 
values Z(n)/Z(n — 1) and Z(n)/Z(n + 1) are unbounded; that Z(2n)/Z(n) 
is unbounded; and that n/Z(n) takes every integer value infinitely often. He 
notes that the series 5°, 1/Z(n)° is divergent for a = 1 and asks whether it is 
convergent for a = 2. He further suggests that the least value of a for which the 
series converges “may never be known” . We resolve this problem by showing 
that the series converges for all a > 1. 


2. SOME PROPERTIES OF THE PSEUDO-SMARANDACHE FUNCTION 


We record some elementary properties of the function Z. 


Lemma 1. (1) Ifn>T(m) then Z(n) > m. Z(T(m)) =m. 
(2) For all n we have /n < Z(n). 
3) Z(n) < 2n—1, and if n is odd then Z(n) <n-—1. 
) If p is an odd prime dividing n then Z(n) > p—1. 
A Ae aaa 
) If p is an odd prime then Z(p*) = p* —1 and Z(2p*) = p* —1 or p* 
according as p* = 1 or 3 mod 4. 


( 
(4 
(5 
(6 
We shall make use of Dirichlet’s Theorem on primes in arithmetic progression 


in the following form. 


Lemma 2. Let a,b be coprime integers. Then the arithmetic progression a+ bt 


is prime for infinitely many values of t. 
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3. SUCCESSIVE VALUES OF THE PSEUDO-SMARANDACHE FUNCTION 


Using properties (3) and (5), Ashbacher observed that |Z(2") — Z(2" — 1)| > 
2* and so the difference between the conecutive values of Z is unbounded. He 
asks about the ratio of consecutive values. 


Theorem 1. For any given L > 0 there are infinitely many values of n such 
that Z(n + 1)/Z(n) > L, and there are infinitely many values of n such that 
Z(n—1)/Z(n) > L. 


Proof. Choose k = 3 mod 4, so that T(k) is even and k divides T(k). We 
consider the conditions k | m and (k +1) | (m+ 1). These are satisfied if 
m=kmod k(k+1), that is, m =k+k(k+1)t for some t. We have m(m+1) = 
k(1+ (K+ 1)t)- (k+1)(1 + kt), so that if n = k(k + 1)(1 + kt)/2 we have 
n | T(m). Now consider n +1 = T(k) +1+kT(k)t. We have k | T(k), 
so T(k) + 1 is coprime to both k and T(k). Thus the arithmetic progression 
T(k) +1+kT7(k)t has initial term coprime to its increment and by Dirichlet’s 
Theorem contains infinitely many primes. We find that there are thus infinitely 
many values of t for which n+ 1 is prime and so Z(n) < m=k+k(k+1)t and 
Z(n+1)=n=T(k)(1+ kt). Hence 


Z(n+1) 


Zn) = 


SL 


n  T(k)+kT(k)t _ k 
m  k+2T(kt ~ 3° 


A similar argument holds if we consider the arithmetic progression T(k) — 1 + 
kT(k)t. We then find infinitely many values of t for which n — 1 is prime and 


Z(n-V LS n=2 _ Tk) -24+kT (Kit k 
Z(n) ~ m  k+2T (kt 4 


The Theorem follows by taking k > 40. 


We note that this Theorem, combined with Lemma 1(2), gives another proof 
of the result that the difference of consecutive values is unbounded. 


4. DIVISIBILITY OF THE PSEUDO-SMARANDACHE FUNCTION 


Theorem 2. For any integer k > 2, the equation n/Z(n) = k has infinitely 
many solutions n. 


Proof. Fix an integer k > 2. Let p bea prime = —1 mod 2k and put p+1 = 2kt. 
Put n = T(p)/t = p(p + 1)/2t = pk. Then n | T(p) so that Z(n) < p. We have 
p|n, so Z(n) > p—1: that is, Z(n) must be either p or p— 1. Suppose, if 
possible, that it is the latter. In this case we have 2n | p(p+1) and 2n | (p—1)p, 
so 2n divides p(p + 1) — (p— 1)p = 2p: but this is impossible since k > 1 and 
son > p. We conclude that Z(n) = p and n/Z(n) = k as required. Further, 
for any given value of k there are infinitely many prime values of p satisfying 
the congruence condition and hence infinitely many values of n = T(p) such 
raw A ean 2 
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5. ANOTHER DIVISIBILITY QUESTION 
Theorem 3. The ratio Z(2n)/Z(n) is not bounded above. 


Proof. Fix an integer k. Let p = —1 mod 2* be prime and put n = T(p). Then 
Z(n) =p. Consider Z(2n) = m. We have 2"p | p(p + 1) = 2n and this divides 
m(m-+1)/2. We have m = € mod p and m = 6 mod 2**! where each of €, 5 can 
be either 0 or —1. 

Let m = pt +e. Then m = e€—t = dmod 2": that is, t = e — 6 mod 2". 
This implies that either t = 1 or t > 2k _ 1. Now if t = 1 then m < p and 
T(m) < T(p) = n, which is impossible since 2n < T(m). Hence t > 2* — 1. 
Since Z(2n)/Z(n) = m/p > t/2, we see that the ratio Z(2n)/Z(n) can be made 
as large as desired. 


6. CONVERGENCE OF A SERIES 


Ashbacher observes that the series }°,, 1/Z(n)® diverges for a = 1 and asks 
whether it converges for a = 2. 
In this section we prove convergence for all a > 1. 


Lemma 3. 


n 
1 
logn < y — <1-+logn; 
m 


m=1 


1 9 “.logm 1 2 
5 (log n) — 0.257 < Ss a = 5 (logn) +0.110 forn > 4. 


m=1 


Proof. For the first part, we have 1/m < 1/t < 1/(m—1) for t € [m —1,m]. 


Integrating, 
1 a 1 1 
a —dt < 
m~ JIm1t ~— mai 
Summing, 
n n 
1 ny 
was f tas, 
2 m 1 t 1 
that is, 


n 1 n—-1 1 
So <1+logn and logn< So. 
Leon TG 
The result follows. 
For the second part, we similarly have log m/m < log t/t < log(m—1)/(m-—1) 
for t € [m—1,m] when m > 4, since log x/x is monotonic decreasing for x > e. 
Integrating, 


log m < | logt 4 2 log(m — 1) 
m a. m—1 t m—1 


Summing, 


see < | et gee SES 
m t i m—1 


4 3 
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that is, 


1 a 4 2 
Pees aS 
Sg (logn)" — 5 (log 3) 

s log m = logn - log 2 
a m n 2 


1 
We approximate the numerical values 


log2 log3 1 2 
~ <(log 3)? < 0.110 
a ae cc ee 


and 
log 2 


2 


1 
— 5 (log 3)? > —0.257. 


to obtain the result. 


Lemma 4. Let d(m) be the function which counts the divisors of m. For n > 2 
we have 


alm \/m < T(logn)?. 


ETON We verify the assertion numerically for n < 6. Now assume that n > 


8 > e?. We have 
” 1 1 
DS a 


“\ d(m 
Se 


m=1 m=1 de=m d<nde<n 
— DEY Ps Y hat toew/ay 
d<n rere rea 


i 
< (1+logn)? — 5 (log n)? + 0.257 


1 
= 1.257+2logn+ 3 (log n) 


4 flogn log n 1 9 
= 21 —(1 
< =( 5 + ogn (8 5 ) + 5 (los) 


< 2(logn)?. 


Lemma 5. Fiz an integert >5. Let e& > Y > e¢-/2, The number of integers 


n with é-!<n< é such that Z(n) <Y is at most 196Y #2. 


Proof. Consider such an n with m = Z(n) < Y. Now n | m(m +1), say 
kyny = m and kong = m4 1, with n = nyng. Thus k = kykp = m(m+ 
1)/n and kiny < Y. The value of & is bounded below by 2 and above by 
m(m + 1)/n < 2Y2/e! = K, say. Given a pair (k1,k2), the possible values 
of n; are bounded above by Y/k; and must satisfy the congruence condition 
kyn, +1 = 0 modulo ko: there are therefore at most Y/kik2 + 1 such values. 
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Since Y/k > Y/K =e'1/2Y > 1/2e, we have Y/k +1 < (2e+-1)Y/k < 7Y/k. 
Given values for kj, k2 and nj, the value of ng is fixed as ng = (kyny + 1)/ko. 
There are thus at most 5°,~-, d(k) possible pairs (k,,k2) and hence at most 
Spex TY d(k)/k possible quadruples (k1,k2,71,n2). We have K > 2 so that 
the previous Lemma applies and we can deduce that the number of values of n 
satisfying the given conditions is at most 49Y (log K)?. Now K = 2Y?/e'! < 
2e'+! so log K <t+1+log2 < 2t. This establishes the claimed upper bound 
of 196Y??. 


Theorem 4. Fix 5 <6 <1 and an integer t > 5. The number of integers n 
with e&-1 <n < eb such that Z(n) <n? is at most 196t? e*. 


Proof. We apply the previous result with Y = e%. The conditions of 3 ensure 
that the previous lemma is applicable and the upper bound on the number of 
such n is 196e%t? as claimed. 


Theorem 5. The series 


3 
n=1 Z(n)° 
is convergent for any a> V2. 


Proof. We note that if a > 2 then 1/Z(n)* < 1/n%/? and the series is conver- 
gent. So we may assume V2 < a < 2. Fix 3 with 1/a < 6 < a/2. We have 
3<B< V3 < a/2. 

We split the positive integers n > e* into two classes A and B. We let class 
A be the union of the A; where, for positive integer t > 5 we put into class A; 
those integers n such that e! < n < e! for integer t and Z(n) < n°. All values 
of n with Z(n) > n° we put into class B. We consider the sum of 1/Z(n)% over 
each of the two classes. Since all terms are positive, it is sufficient to prove that 
each series separately is convergent. 

Firstly we observe that for n € B, we have 1/Z(n)° < 1/n®° and since 
aZ > 1 the series summed over the class B is convergent. 

Consider the elements n of A;: so for such n we have e’! < n < e! and 
Z(n) < n°. By the previous result, the number of values of n satisfying these 
conditions is at most 196t?e%. For n € A;, we have Z(n) > /n, so 1/Z(n)* < 
1/n%/? < 1/e%-))/2, Hence the sum of the subseries enc, 1/2 (n)* is at most 


196e%/2#2e(8—2/2)t. Since 3 < a/2 for a > V2, the sum over all t of these terms 
is finite. 
We conclude that 57°, 1/Z(n)® is convergent for a > V2 


Theorem 6. The series 


> : 
n=1 Z(n)° 
is convergent for any a> 1. 


Proof. We fix 69 =1> 6, >--- > B, = 5 with 8; < a@j41 forO<j7<r-1. 
We define a partition of the integers eo! < n < et into classes B; and C;(j), 
1<j<r-—1. Into B; place those n with Z(n) > n%!. Into C;(j) place those n 
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with n%i+1 < Z(n) < n%. Since 6, = 5 we see that every n with e!<n<el 
is placed into one of the classes. 
The number of elements in C;(j) is at most 196t?e%i* and so 


x 1g 19612 e8ite-BiH1et-D — 1 9G 08141042 e(8i—2Bj40)t, 
, 2(n)* 
neCr(j) 


For each 7 we have 3; < a@@j+41 so each sum over ¢ converges. 
The sum over the union of the B; is bounded above by 
1 
Peer 
n 


which is convergent since a(, > $9 = 1. 
We conclude that }°°°_., 1/Z(n)* is convergent. 
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